A note on the Penon definition of n-category 



Eugenia Cheng 

Universite de Nice-Sophia Antipolis and University of Sheffield 

and 

Michael Makkai 
McGill University 

June 2008 



Abstract 

Nous etudions les tricategories de Penon, et nous demontrons que, 
dans le cas des tricategories deux fois degenerees, on obtient les categories 
mono'idales symetriques et non les categories mono'fdales tressees. Nous 
prouvons que les tricategories de Penon ne peuvent pas donner toutes 
les tricategories. Pour corriger cette situation, nous proposons une pe- 
tite modification de la definition, utilisant les ensembles globulaires non- 
reflexifs a la place des ensembles globulaires reflexifs, et nous demontrons 
qu'ainsi le probleme precedent relatif aux tricategories deux fois degenerees 
n'apparait plus. 

We show that doubly degenerate Penon tricategories give symmetric 
rather than braided monoidal categories. We prove that Penon tricate- 
gories cannot give all tricategories, but we show that a slightly modified 
version of the definition rectifies the situation. We give the modified def- 
inition, using non-reflexive rather than reflexive globular sets, and show 
that the problem with doubly degenerate tricategories does not arise. 

Keywords: tricategory, degenerate tricategory, braided monoidal cate- 
gory, symmetric monoidal category, globular set, reflexive, non-reflexive. 
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Introduction 

Many different definitions of weak n-category have been proposed but as yet 
the relationship between them and their validity have not been well understood. 
One preliminary check that can be applied to any proposed definition is that it 
"agrees", in some suitable sense, with well-established low-dimensional exam- 
ples. Thus, one might begin by checking the definition of 1-category against 
the usual definition of category (and this is not always trivial) and then the 
definition of 2-category against the classical definition of bicategory [2] . 

After this point things become more difficult; the definition of tricategory [3] 
has been accepted but a completely algebraic version of the definition has since 
been proposed [8], and questions remain about what should be "the" definition 
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of tricategory, if indeed a unique definition should be sought at all. However, 
there is a degenerate form of tricategory which is much better understood - that 
is, braided monoidal categories. 

Corollary 8.7 of [Hj states that "one-object, one-arrow tricategories are pre- 
cisely braided monoidal categories". However, the results of [4] show that the 
correspondence is not straightforward, and one-object one-arrow tricategories 
("doubly degenerate tricategories") in fact give rise to braided monoidal cate- 
gories with various extra pieces of structure. However, it is shown that braided 
monoidal categories should at least arise among the totality of tricategories; by 
focussing on this in the present work we avoid the intricate questions involved 
in the above Corollary. 

The main aim of this paper is to show that Penon's definition of n-category in 
its original form is not as general as it might be, as it gives symmetric rather than 
braided monoidal categories in the "doubly degenerate" case. This should not 
be seen as a serious problem - the situation is quite easily rectified by starting 
with globular sets instead of reflexive globular sets in Penon's definition. A 
reflexive globular set is one in which putative identities are already picked out. 
This can be thought of as being analogous to degeneracies being part of the 
structure of a simplicial set, but then the analogy breaks down. For simplicial 
sets the presence of degeneracies is a rich and crucial part of the structure, but 
in Penon's definition of n-category, it is precisely these degeneracies that cause 
the resulting definition to be slightly too strict, yielding a symmetry instead of 
a braiding in the one-object, one-arrow situation. 

The problem in the reflexive case is that, since the identities are picked 
out in the underlying globular set, when forming the free 3-cateogry on such a 
structure it is possible to have non-identity cells whose source and target are the 
identity. In the non-reflexive case, the identities are added in freely in the free 
3-category, so the only cells whose source or target arc identities are themselves 
identities. It is a general principle that having non-trivial cells with identity 
source and target causes problems, as in the following situations: 

• Strict computads do not form a presheaf category but strict many-to-one 
computads do; the problem is caused by the possibility of cells with source 
and target the identity 10J, so this is avoided by insisting that the target 
is 1-ary (thus disallowing identities since they are "miliary" ) . 

• Coherence for tricategories [7] says that all diagrams of constraints in a 
free tricategory commute, but not all diagrams of constraints in a general 
tricategory commute; in a general tricategory a diagram of constraints 
commutes if it involves no non-identity cells with the identity in the source 
or target. For example, the diagram asserting that a braiding is in fact 
a symmetry does not necessarily commute; it involves cells whose source 
and target are the identity. 

We present the result in two different ways. The first, more intuitively 
clear but less precise, says that "A degenerate Penon tricategory is a symmetric 
monoidal category" . This is the subject of Section [5J We simply examine a 
degenerate Penon tricategory and express it as a braided monoidal category 
in the expected way; we then see that in fact the braiding is forced to be a 
symmetry. However, this is not a precise mathematical statement - all it says is 
that the generally expected method of producing a braided monoidal category 
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from a doubly degenerate tricategory does not gives us all braided monoidal 
categories, only the symmetric ones. However this may be considered to be the 
heart of the problem, and was pointed out by the second author during the 
Workshop on n-categories at the IMA in June 2004. 

In Section [3] we "go backwards" in order to make a precise statement. First 
we exhibit a monoidal category which can be equipped with a braiding but 
cannot be equipped with a symmetry. We then express this as a tricategory 
and show that it does not satisfy the axioms for a Penon tricategory. Thus 
we conclude that Penon's original notion of tricategory does not include all the 
examples we would like. 

In Section |4] we give the non-reflexive version of Penon's definition, and in 
Section [5] we show that these problems do not arise in this case. This non- 
reflexive version is essentially that given in although in that work it is 
conjectured that the reflexive and non-reflexive versions are equivalent. 

We begin in Section [T] by reviewing the basic definitions. Note that we will 
often use the term "n-category" even when n might be u>. 

1 Basic definitions 

In this section we recall the definition of n-category proposed by Penon [llj . 
According to this definition, an w-category is an algebra for a certain monad 
P on the category of reflexive globular sets. Our statement of the definition 
is more similar to that of Leinster [S]; for more explanation we also refer the 
reader to [5]. The definition starts with the underlying data given by a reflexive 
globular set, then imposing the structure of a magma (for composition) and 
contraction (for coherence). For finite n a simple truncation is applied to the 
underlying data, while some care must be taken over the n-cells when defining 
contractions in this case. 

1.1 Reflexive globular sets 

We write RGSet for the category of reflexive globular sets. RGSet is the 
category of presheaves [R op , Set] where R is the category whose objects are the 
natural numbers and whose morphisms are as depicted below: 

s 

■■■ j 3 

t 



satisfying globularity and reflexivity conditions. However we will write a reflex- 
ive globular set explicitly as a diagram of sets 




i i i 



satisfying the globularity conditions ss — st and ts — tt, and the reflexivity 
condition si = ti = 1. For the finite n-dimcnsional case we truncate the diagram 
to get the category RGSet„ of n-dimensional reflexive globular sets as below 
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We call the elements of A(k) the /c-cells of A. The maps s and t give the 
source and target of each k-cel\ and the map i picks out the putative identity for 
each /c-cell. Part of the structure of the monad P will be to ensure that these 
really do act as (weak) identities in the n-category structure. 

A map of reflexive globular sets is a map of these diagrams making all the 
obvious squares commute. 



Note Every strict n-category has an underlying n-dimensional reflexive glob- 
ular set. 



1.2 Magmas 

A magma is a reflexive globular set equipped with binary composition at all 
levels. That is, for all m > 1 we can compose along bounding fc-cells for any 
< k < m — I . So given a, G A(m) with 

t rn - k a = s m - k [3 

we have composite (3 o k a £ A(m) with source and target given by 

s(f3 o k a) 

t{(3 o k a) 

Note that the composites on the right hand side make sense because of the 
globularity conditions. For examples and diagrams illustrating these composites 
see [5]. 

A map of magmas is a map of the underlying reflexive globular sets preserv- 
ing composition. 

An n-dimensional magma is one whose underlying reflexive globular set is 
n-dimensional. 

Note In a magma only binary composites are given (i.e. in the language of 
Leinster it is "biased") and no axioms are required to be satisfied. In particular, 
the putative identities are still not required to act as identities with respect to 
the composition. Further, note that any strict n-category has an underlying 
n-dimensional magma. 

1.3 Contractions 

Composition in a magma is not required to be in any way coherent; we achieve 
coherence for n-categories by way of a "contraction" . A contraction is a piece 



/ s(f3)o kS (a) 
\ s(a) 

/ t{p)o k t(a) 

1 m 



if k < m — 1 

if k = m — 1 

if k < in — 1 

if k = rn — 1 
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of structure that can be defined on any map A — ► B of reflexive globular sets. 
The idea of a contraction is similar to contractibility of topological spaces, in 

that it measures holes, or rather lack thereof. A contraction on a map A^UB 
essentially ensures that A has "no more holes up to homotopy" than B; the 
contraction cells witness the contraction of A onto B. 
First we need a notion of parallel fc-cells. 

Definition 1.1. A pair of k- cells a, (3 are called parallel if 

• k — 0, or 

• k > 1 and sa — s(i, ta — t/3. 

Definition 1.2. A contraction [ , J on a map A — ► B of reflexive globular sets 
gives, for any pair of parallel k- cells a and (i such that fa = f[3, a (k + I) -cell 

[a,f3]:a^f3 

such that 

1. f[a,(3]=i(f(a)) 

2. [a, a] = ia. 

For the n-dimensional case a contraction gives the above for k < n; given a and 
(3 as above for k = n we must have a — (3. 

The cells [a, f3] arc referred to generally as "contraction cells" . This definition 
can also be thought of informally as saying that "any disc in B with a lift of its 
boundary to A gives a lift of the disc as well" . 

1.4 The crucial category Q 

We construct the monad P from an adjunction 



u 



RGSet 

The category Q has objects of the form 



A 

f, [, ] 

B 



where 
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• A is a magma 

• B is a strict n-category 

• / is a map of magmas 

• [ , ] is a contraction on / 

The idea is that the contraction ensures that A has "no more holes up to homo- 
topy" than the strict n-category B, so although it need not be a strict n-category 
itself, it cannot be too incoherent. 

A morphism of such objects is a square 



.4 



B 



9i 
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A' 

r 

B' 



where g\ is a map of magmas, 52 is a map of strict n-categories, and the square 
of underlying magma maps commutes; furthermore the maps must preserve 
contraction cells, that is, for every contraction cell [a, 0\ in A, we must have 

9x[a,0\ = [gia,gx0\. 

1.5 The adjunction 

There is a forgetful functor 

Q RGSet 

sending an object as above to the underlying reflexive globular set of A. This 
functor has a left adjoint F; we define P to be the monad induced by this 
adjunction. For the n-dimensional case we write P n for the induced monad on 
RGSet„ 

The existence of this adjoint can be deduced from standard Adjoint Functor 
Theorems; it is proved by Penon in [TTJ Section 4], and it is also quite straight- 
forward to construct using results of [3] . Given a reflexive globular set A we can 
express FA as 



PA 




T R A 



where Tr is the free strict w-category monad on reflexive globular sets. 
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Note This is quite different from a free strict w-category on a non-reflexive 
globular set; for example TrI — 1 as reflexive globular sets (as the unique cell 
at each dimension must be the identity) which is certainly not true of non- 
reflexivc globular sets. This difference may be thought of as being the heart of 
the problem considered in this paper. 

The idea is to combine two types of structure: contraction and magma. We 
proceed dimension by dimension - at each level we first add in the required con- 
traction cells freely, and then binary composites freely. <j> then acts by sending 
all contraction cells to the identity in TrA, and forgetting the parentheses in all 
composites. 

For the finite n-dimcnsional case the final stage of the construction consists 
of identifying any n-dimcnsional composites that lie over the same cell in TrA. 

Definition 1.3. An u-category is defined to be a P-algebra. An n-category is 
defined to be a P n - algebra. 



2 Doubly degenerate 3-categories as symmetric 
monoidal categories 

In this section we show how a doubly degenerate Penon 3-category gives rise to 
a braided monoidal category, and that the braiding given in this way is in fact 
necessarily a symmetry. Since the main aim of this section is to show why the 
braiding must be a symmetry, we do not go through the details of checking all 
the axioms for a braided monoidal category. 

A doubly degenerate tricategory is one that has only one 0-cell and one 1- 
cell. The general idea is as follows. We obtain a category from it by regarding 
the old 2-cells as objects and the old 3-cells as morphisms, that is, we take the 
unique hom-category on the unique 1-cell. We obtain a monoidal structure by 
taking the tensor product to be given by vertical composition of 2-cells. Finally 
we use an "up to isomorphism" Eckmann-Hilton argument to show that this 
tensor is "commutative up to isomorphism" - that is, it is a braiding. 

We now state this in the framework of Penon's definition. For convenience we 
now write P — P3 for the "free Penon 3-category" monad on reflexive 3-globular 

f PA \ 

sets. Let \e be a P-algebra where A is a doubly degenerate reflexive 3- 
\ A I 

globular set i.e. it has only one 0-cell and only one 1-cell. We construct a 
braided monoidal category from it as follows: 

• the objects are given by A(2) 

• the morphisms are given by A(3) 

• the tensor product is given bya®/3 = ao/3as 2-cells of A 

• the braiding 7^ : a ® (3 — ► (3 <g> a is given by the contraction cell 

[a o (3, (3 o a]. 

To see that this contraction cell exists we need to show that 

(j,{a o 13) = 0(/3 o a) e T R A 
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where <j> is the map PA — ► TrA. So we need to show that ao(3 = (3oa <E TrA. 
This is proved by an Eckmann-Hilton type argument using the fact that the 
source and target 1-cells of a and (3 are the identity in TrA. We find it helpful 
to place the various stages of the argument on the following "clock face" : 




Since all these composites are equal in the strict 3-category TrA, we have 
in particular a contraction cell in PA 

[a o (3, (3 o a] : a o (3 — > (3 o a 

It is routine to check the axioms for a braided monoidal category using the 
contraction conditions at the top dimension; we show further that the symmetry 
axiom must hold, that is: 

7/3, a 7q,/3 = 1 

i.e. 

{[3 o a, a o [3] o [a o f3, (3 o a] = 1. 
This is also true by contraction; in fact for any contraction 3-cell [x, y] we have 

[x, y] o [y, x] = 1 
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since 

<t>([x, y] ° [y, x]) = 4>[x, y] o 4>[ y , x] = l = ^(l). 

Thus we see that a doubly degenerate 3-category is forced to be a symmetric 
monoidal category, not just a braided monoidal category as originally expected. 

3 Comparison with braided monoidal categories 

In this section we give a precise sense in which Penon 3-categories are not the 
same as classical tricategories. We exhibit a tricategory which does not arise as 
a Penon 3-category. We will later show that this problem does not arise in the 
non-reflexive version. 

The tricategory we examine is a doubly degenerate one: the free braided 
(strict) monoidal category on one object. We show that its underlying monoidal 
category cannot be equipped with a symmetry and thus that it cannot be ex- 
pressed as a doubly degenerate Penon 3-category. 

Let 23 denote the free braided (strict) monoidal category on one object. This 

has 

• objects the natural numbers 

. _ , . [ nth braid group if to = n 

• homsets 3(n,m) = < A , , • 

[ y) otherwise 

• tensor product on objects addition, on morphisms juxtaposition of braids 

• unit object 

• braiding j m . n : m + n — ► n + m depicted by 




Now we observe that 7 is not a symmetry: for example in the case m = n = 1 
the composite 7„ jTO o 7 TOi „ is depicted by 



which is not equal to the identity braid on 2. 

Proposition 3.1. The underlying monoidal category of "B cannot be equipped 
with a symmetry. 

Proof. We seek a symmetry 

<t ab : A® B — > B <g> A 
natural in A and B. Put A = B = 1. In particular we need a morphism 

o-i,! : 2 — ► 2. 

The only such maps are given by 7* j for all fc s Z. We have seen above that 71,1 
is not a symmetry, and similarly 7* j is not a braiding for any k > 0. For fc = 
we have the identity, but if cti.i = id then the braid axioms force o~ m ,n = id for 
all m, n which does not satisfy naturality. Since there are no other morphisms 
2 — ► 2 e ® we conclude that there is no symmetry on this monoidal category. 

□ 

We can now realise this braided monoidal category as a doubly degenerate 
tricategory whose 2-cells are the natural numbers and whose 3-cells n — > m are 
given by 23(n,m) as above. Composition along both 0-cells and 1-cells is given 
by ® and the interchange constraint is derived from the braiding in the obvious 
way, with the homomorphism axiom following from the Yang-Baxter equation. 

Note that this is in fact a Gray-category since everything is strict except 
interchange. So we do indeed have a tricategory, and it does not satisfy the 
axioms for a Penon 3-category. 

Remark 

We might ask if every tricategory is equivalent to a Penon 3-category but this 
cannot be true. The above braided monoidal category cannot be equivalent to a 
symmetric monoidal category since we know that a braided monoidal category is 
equivalent to a symmetric monoidal category if and only if it is itself symmetric 

4 The non-reflexive case 

In this section we give a non-reflexive version of Penon's definition. This is 
a straightforward modification of the original definition, and is essentially the 
same as the version given in [T], but we present it slightly differently here. We 
then show that the problems encountered in the previous sections no longer 
arise. 

An w-category will now be defined as an algebra for a monad N on ordinary 
(non-reflexive) globular sets. We write a globular set A as a diagram of sets as 
below. 

• • • : % A(3) : j A{2) : ; All) : ; A(0) 
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Now we have a forgetful functor Q — ► GSet given by composing the old 
forgetful functor Q — > RGSet with the forgetful functor RGSet — ► GSet. 
As before, this has a left adjoint 

Q 

H 

GSet 

inducing a monad which we will call N. There is also an n-dimensional version 
as before, which we will call N n . 

Definition 4.1. An uo-category is an N-algebra. An n-category is an N n - 
algebra. 

Note that we thus have a commuting triangle of adjunctions 



Q 




RGSet . t GSet 

(where the bottom is monadic but the other two sides are not). Thus we im- 
mediately have a construction of NA - we first add in putative identities freely 
and then proceed as in the reflexive case. 
We may write F 3 A as 

(NA \ / NA \ 

i - h 
T R F 1 A J \TA J 

where T is the free strict w-category monad on non-reflexive globular sets, and 
we observe the crucial difference between the reflexive and non-reflexive versions 
of the theory — in NA the identities are freely added, so there are no non- 
identity cells which have identities as their source or target, whereas in PA 
there may exist such cells. 



5 Degenerate 3-categories in the non- 
reflexive version 

In this section we briefly examine degenerate 3-categories in the non-reflexive 
case and show that the previous problem of braidings being forced to be symme- 

(pa\ 

tries does not now arise. We consider a doubly degenerate 3-category \e I . 

\ A I 

As before, we construct a monoidal category from it with 
• objects given by A(2) 
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• morphisms given by A(3) 

• tensor product given by a®(3 — aof3 as 2-cells of A. 

However, we cannot copy the previous construction of a braiding as we no longer 
have a o (3 = f3 o a in the strict 3-category TA. This is because TA is now the 
free strict 3-category on the non- reflexive globular set A, so TA(1) ^ 1 although 
A(l) = l. 

In the reflexive version, the unique 1-cell of A becomes the identity 1-cell of 
TrA, so all the composites on the Eckmann-Hilton "clockface" are equal. In 
the non-reflexive version, the unique 1-cell of A generates the 1-cells of TA but 
there is a new (formal) 1-cell identity. So the composites on the Eckmann-Hilton 
clockface do not even have the same source and target, and are certainly not 
equal. 

This shows that the previous problem no longer arises; it remains to see 
how to construct a braiding at all. We sketch a proposed argument here, but 
checking the axioms is not straightforward and we defer this to a future work. 

Examining the Eckmann-Hilton clockface again we see that, apart from ao(3 
and /3oa, the clock splits in two: the top half is all equal to (3* a and the bottom 
half to a * (3. So in NA we do have a contraction cell 

X = [(l*a)o(/3*l), (/?*l)o(l*a)] 

("10 o'clock to 2 o'clock"), so we seek to extend this to a braiding 

a o (3 — ► (3 o a. 

In the following argument we write o and * for the formal composition in NA, 
and evaluate these composites in A by means of the algebra map 9. We write 
the unique 1-cell in A as e and the unit 1-cell in NA as /. Since this is only 
a sketch, we also ignore associativity issues with the understanding that for a 
precise construction these would need to be dealt with using further contraction 
cells. 

We proceed in the following steps. 

1. We have contraction 2-cells in NA l e = [I * e, e], A e = [e * /, e] and also 
[I * I,T\. We know that 9(1) = 9(e) = e, so by algebra associativity we 
have 

0(JL e ) = 0([I*I,I\) = 0(A. e ) 

in A. (This is the familiar result Xi = Aj in any bicategory.) By con- 
traction, we also have pseudo-inverses for these cells, which we will denote 
()*■ 

2. We have contraction 3-cells in NA 

X a = [l e o (1/ *a)o l* e ,a] 
p p = [A e o(/?*lj)oA:,/3]. 
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3. We now form p o t A, composing these 3-cells along the 1-cell boundary, 
and apply 6. Now, 



s(9(p oj A)) = 9 6»(A e ) o 9((3 * lj) o 6»(a*) o 8(l e ) o (9(1/ * a) o 0(1*) 



so we can precompose by contraction cells at the middle factor (indicated), 
giving a composite 3-cell 

£ : 9 (e(A e ) o 0(/3 * 1/) o 6»(1 7 * a) o 9(l* e )\ 9((3 o a) 

4. Recall we have a contraction cell 

X : f(l e * a) o (/? * l e )j f(/3 * l e ) o (l e * ai ; 

Now, using algebra axioms we can rewrite this as 

(l e * a) o 9(J3 * l e ) ) * le) o 0(l e * a) ' 



and thus, to make it composable with £ it remains to compose it vertically 
with the identity 3-cells on A e and JL e ; we have then bridged the "gap" 
into 3 o'clock. 

5. A similar argument then takes us from 9 o'clock to 10 o'clock. 

Evidently the above arguments are not ideal and we hope to find a more 
efficient method for calculating in this framework. It remains to prove that this 
is in fact a braiding, but it is clear that the argument previously used to show 
that the braiding was a symmetry is no longer applicable. 
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